
//2024.考试的最大困扰度
class Solution {
    public:
        int maxConsecutiveAnswers(string answerKey, int k) {
            //维护一段区间，保证区间内T和F的个数至少有一个小于k即可
            int left=0,n=answerKey.size();
            int ret=0,Tnum=0,Fnum=0;  //分别记录T和F的个数
            for(int right=0;right<n;right++)
            {
                if(answerKey[right]=='T') Tnum++;
                else Fnum++;
                while(Tnum>k&&Fnum>k)  //当该段区间内T和F的个数都大于K的时候就需要进行出窗口
                {
                    if(answerKey[left++]=='T') Tnum--;
                    else Fnum--;
                }
                ret=max(ret,right-left+1);
            }
            
            return ret;
        }
    };